Towards Scalable Visual Exploration of Very Large RDF Graphs

In this paper, we outline our work on developing a disk-based infrastructure for efficient visualization and graph exploration operations over very large graphs. The proposed platform, called graphVizdb, is based on a novel technique for indexing and storing the graph. Particularly, the graph layout is indexed with a spatial data structure, i.e., an R-tree, and stored in a database. In runtime, user operations are translated into efficient spatial operations (i.e., window queries) in the backend.Comment: 12th Extended Semantic Web Conference (ESWC 2015

A Distributed Multilevel Force-directed Algorithm

The wide availability of powerful and inexpensive cloud computing services naturally motivates the study of distributed graph layout algorithms, able to scale to very large graphs. Nowadays, to process Big Data, companies are increasingly relying on PaaS infrastructures rather than buying and maintaining complex and expensive hardware. So far, only a few examples of basic force-directed algorithms that work in a distributed environment have been described. Instead, the design of a distributed multilevel force-directed algorithm is a much more challenging task, not yet addressed. We present the first multilevel force-directed algorithm based on a distributed vertex-centric paradigm, and its implementation on Giraph, a popular platform for distributed graph algorithms. Experiments show the effectiveness and the scalability of the approach. Using an inexpensive cloud computing service of Amazon, we draw graphs with ten million edges in about 60 minutes.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Evolution of the human-specific microRNA miR-941

MicroRNA-mediated gene regulation is important in many physiological processes. Here we explore the roles of a microRNA, miR-941, in human evolution. We find that miR-941 emerged de novo in the human lineage, between six and one million years ago, from an evolutionarily volatile tandem repeat sequence. Its copy-number remains polymorphic in humans and shows a trend for decreasing copy-number with migration out of Africa. Emergence of miR-941 was accompanied by accelerated loss of miR-941-binding sites, presumably to escape regulation. We further show that miR-941 is highly expressed in pluripotent cells, repressed upon differentiation and preferentially targets genes in hedgehog- and insulin-signalling pathways, thus suggesting roles in cellular differentiation. Human-specific effects of miR-941 regulation are detectable in the brain and affect genes involved in neurotransmitter signalling. Taken together, these results implicate miR-941 in human evolution, and provide an example of rapid regulatory evolution in the human linage

Photolysis of a caged peptide reveals rapid action of NSF prior to neurotransmitter release

Author Posting. © The Author(s), 2007. This is the author's version of the work. It is posted here by permission of National Academy of Sciences for personal use, not for redistribution. The definitive version was published in Proceedings of the National Academy of Sciences 105 (2008): 347-352, doi:10.1073/pnas.0707197105.The time at which the N-ethylmaleimide-sensitive factor (NSF) acts during synaptic vesicle trafficking was identified by time-controlled perturbation of NSF function with a photo-activatable inhibitory peptide. Photolysis of this caged peptide in the squid giant presynaptic terminal caused an abrupt (0.2 s) slowing of the kinetics of the postsynaptic current (PSC) and a more gradual (2-3 s) reduction in PSC amplitude. Based on the rapid rate of these inhibitory effects relative to the speed of synaptic vesicle recycling, we conclude that NSF functions in reactions that immediately precede neurotransmitter release. Our results indicate the locus of SNARE protein recycling in presynaptic terminals and reveal a new target for rapid regulation of transmitter release.T.K. was supported by a Grass Fellowship in Neuroscience, an HFSP long-term fellowship and the Feodor-Lynen Program of the Alexander von Humboldt Foundation. Y.L. received a American Heart Association predoctoral fellowship. The research also was supported by NIH NS-21624

Hsp40 Couples with the CSPα Chaperone Complex upon Induction of the Heat Shock Response

In response to a conditioning stress, the expression of a set of molecular chaperones called heat shock proteins is increased. In neurons, stress-induced and constitutively expressed molecular chaperones protect against damage induced by ischemia and neurodegenerative diseases, however the molecular basis of this protection is not known. Here we have investigated the crosstalk between stress-induced chaperones and cysteine string protein (CSPα). CSPα is a constitutively expressed synaptic vesicle protein bearing a J domain and a cysteine rich “string” region that has been implicated in the long term functional integrity of synaptic transmission and the defense against neurodegeneration. We have shown previously that the CSPα chaperone complex increases isoproterenol-mediated signaling by stimulating GDP/GTP exchange of Gαs. In this report we demonstrate that in response to heat shock or treatment with the Hsp90 inhibitor geldanamycin, the J protein Hsp40 becomes a major component of the CSPα complex. Association of Hsp40 with CSPα decreases CSPα-CSPα dimerization and enhances the CSPα-induced increase in steady state GTP hydrolysis of Gαs. This newly identified CSPα-Hsp40 association reveals a previously undescribed coupling of J proteins. In view of the crucial importance of stress-induced chaperones in the protection against cell death, our data attribute a role for Hsp40 crosstalk with CSPα in neuroprotection

Argonaute2 Suppresses Drosophila Fragile X Expression Preventing Neurogenesis and Oogenesis Defects

Fragile X Syndrome is caused by the silencing of the Fragile X Mental Retardation gene (FMR1). Regulating dosage of FMR1 levels is critical for proper development and function of the nervous system and germ line, but the pathways responsible for maintaining normal expression levels are less clearly defined. Loss of Drosophila Fragile X protein (dFMR1) causes several behavioral and developmental defects in the fly, many of which are analogous to those seen in Fragile X patients. Over-expression of dFMR1 also causes specific neuronal and behavioral abnormalities. We have found that Argonaute2 (Ago2), the core component of the small interfering RNA (siRNA) pathway, regulates dfmr1 expression. Previously, the relationship between dFMR1 and Ago2 was defined by their physical interaction and co-regulation of downstream targets. We have found that Ago2 and dFMR1 are also connected through a regulatory relationship. Ago2 mediated repression of dFMR1 prevents axon growth and branching defects of the Drosophila neuromuscular junction (NMJ). Consequently, the neurogenesis defects in larvae mutant for both dfmr1 and Ago2 mirror those in dfmr1 null mutants. The Ago2 null phenotype at the NMJ is rescued in animals carrying an Ago2 genomic rescue construct. However, animals carrying a mutant Ago2 allele that produces Ago2 with significantly reduced endoribonuclease catalytic activity are normal with respect to the NMJ phenotypes examined. dFMR1 regulation by Ago2 is also observed in the germ line causing a multiple oocyte in a single egg chamber mutant phenotype. We have identified Ago2 as a regulator of dfmr1 expression and have clarified an important developmental role for Ago2 in the nervous system and germ line that requires dfmr1 function

dTip60 HAT Activity Controls Synaptic Bouton Expansion at the Drosophila Neuromuscular Junction

Background: Histone acetylation of chromatin plays a key role in promoting the dynamic transcriptional responses in neurons that influence the neuroplasticity linked to cognitive ability, yet the specific histone acetyltransferases (HATs) that create such epigenetic marks remain to be elucidated. Methods and Findings: Here we use the Drosophila neuromuscular junction (NMJ) as a well-characterized synapse model to identify HATs that control synaptic remodeling and structure. We show that the HAT dTip60 is concentrated both pre and post-synaptically within the NMJ. Presynaptic targeted reduction of dTip60 HAT activity causes a significant increase in synaptic bouton number that specifically affects type Is boutons. The excess boutons show a suppression of the active zone synaptic function marker bruchpilot, suggesting defects in neurotransmission function. Analysis of microtubule organization within these excess boutons using immunohistochemical staining to the microtubule associated protein futsch reveals a significant increase in the rearrangement of microtubule loop architecture that is required for bouton division. Moreover, a-tubulin acetylation levels of microtubules specifically extending into the terminal synaptic boutons are reduced in response to dTip60 HAT reduction. Conclusions: Our results are the first to demonstrate a causative role for the HAT dTip60 in the control of synaptic plasticity that is achieved, at least in part, via regulation of the synaptic microtubule cytoskeleton. These findings have implication

Scalability considerations for multivariate graph visualization

Real-world, multivariate datasets are frequently too large to show in their entirety on a visual display. Still, there are many techniques we can employ to show useful partial views-sufficient to support incremental exploration of large graph datasets. In this chapter, we first explore the cognitive and architectural limitations which restrict the amount of visual bandwidth available to multivariate graph visualization approaches. These limitations afford several design approaches, which we systematically explore. Finally, we survey systems and studies that exhibit these design strategies to mitigate these perceptual and architectural limitations